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(54) Method and apparatus for an improved internet group management protocol 



(57) A method and apparatus for controlling multi- 
cast group subscriptions in a multicast distribution circuit 
is presented. When a router included in the multicast 
circuit receives notification to terminate support of a par- 
ticular multicast group (group leave request), data flow 
with respect to that multicast group is initially maintained 
on the communication link coupling the router to the 
hosts. Queries are issued to hosts on the communica- 
tion link to determine whether continued support of the 
particular group is desired by any hosts coupled to the 
communication link. If while waiting for a positive re- 
sponse to the queries issued, a request to join an addi- 
tional multicast group is received bandwidth availability 
on the communication link is examined to determine if 
adequate bandwidth is available tor supporting the new- 
ly requested group addition. If adequate bandwidth is 
available, the newly requested group is added to those 
groups supported on the communication link. However, 
if adequate bandwidth for support of the newly request- 
ed group is not available, one or more groups that are 
pending termination (group specific queries have been 
issued for these groups) are selected for early termina- 
tion in order to make enough bandwidth available to sup- 
port the newly requested group addition. The selection 
criteria utilized to determine the groups to be terminated 
may be based on a variety of parameters. 
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Description 

Field of the Invention 

[0001] The invention relates generally to data com- 
munication, and more particularly to a method and ap- 
paratus for improved internet group management pro- 
tocol communication. 

Background of the Invention 

[0002] As data communication systems continue to 
evolve, the bandwidth capabilities of such communica- 
tion systems continue to increase. As such, applications 
that require large amounts of bandwidth become in- 
creasingly feasible. One such application is the distribu- 
tion of digital media services. Digital media services can 
provide video information such as television programs 
or movies, audio programs, and text based information 
streams. 

[0003] Typically, the various types of digital media that 
may be provided are sourced from one or more informa- 
tion sources. These information sources are intended to 
provide the multimedia programming to a large number 
of users that have access to the information via one or 
more communication networks. Destination routers 
coupled to the communication network provide interfac- 
es to end users, or subscribers. 

[0004] Typically, multiple subscribers are coupled to 
a single communication link that is coupled to the router. 
This communication link is utilized for distribution of the 
program data streams, or channels, to the end users. 
The Internet Group Management Protocol (IGMP) has 
been developed by the Internet Engineering Task Force 
(IETF) as a standard that relates to the communication 
between the router and the subscriber, which is often 
referred to as a host. The communication between the 
router and the set of hosts coupled to a particular com- 
munication link is accomplished using point-to- 
multipoint multicast transmissions. IETF specifications 
rfel 112 "Host Extensions for IP Multicasting" and 
rfc2236 "Internet Group Management Protocol, Version 
2" describe the use of the current IGMP standard in de- 
tail. 

[0005] The IGMP protocol as currently defined by the 
IETF dictates how the multicast transmissions between 
the router and host are managed. Each of the hosts cou- 
pled to a router determines which of the potential multi- 
cast transmission groups, or channels, that it receives. 
When the communication link between the router and a 
plurality of hosts is shared by the plurality of hosts, band- 
width limitations on the communication link can require 
intelligent management of the multicast transmissions 
provided via the communication link. For example, if a 
number of users reside on a single communication link 
and the bandwidth limitations only allow for a limited 
number of multicast transmissions to be supported over 
the communication link, usage of the particular multicast 



transmissions by the plurality of hosts must be moni- 
tored to ensure that bandwidth is not wasted on multi- 
cast transmissions which none of the hosts are actively 
receiving or using. 
5 [0006]. The prior art IGMP standards deal with the in- 
clusion or deletion of particular multicast transmissions, 
or groups, from the communication link in an inefficient 
manner that may reduce the overall functionality of the 
multicast system. In one prior art system corresponding 

to to the original IGMP standard, a host could explicitly join 
a group (multicast transmission) but could not explicitly 
leave a group. Periodic queries issued by the router 
would inquire as to whether hosts coupled to the com- 
munication link were actively using particular groups. 

is For example, if a periodic query asked if group A was 
being used by any hosts on the communication link re- 
sulted in no positive responses, group A could then be 
deleted in terms of being supported via the communica- 
tion link. Unfortunately, the periodic queries often look 

20 a substantial amount of time in resolving whether or not 
a particular group required continued support. During 
this time, the bandwidth utilized to support the group that 
was to be deleted was essentially wasted. Such band- 
width considerations are especially important in band- 

25 width-limited systems that broadcasting high data rate 
multicast groups. 

[0007] The second version of IGMP allowed for hosts 
to send explicit messages indicating that a particular 
multicast group was no longer required. However, be- 
30 cause multiple hosts on a particular communication link 
could be utilizing a particular group, group specific que- 
ries are utilized to determine if all of the hosts agree that 
the particular group could be omitted from support. 
Once again, the querying process can induce a signifi- 
es cant delay between the time at which the message in- 
dicating that the group should be terminated was re- 
ceived and actual termination of support of that particu- 
lar group. In high bandwidth applications, such as digital 
media distribution services (DMDS) that broadcast mul- 
40 tiple video, audio, and text channels to a large number 
of users, the delay associated with terminating particular 
groups can have adverse consequences in that band- 
width that should be available is not available for the 
addition of subsequent groups. As such, the delay in ob- 
45 taining data corresponding to a new group could be no- 
ticeable, and undesirable to the end user. 
[0008] Another prior art system based on the second 
version of the IGMP protocol stops the data flow for a 
particular group immediately upon receiving a leave 
so group message corresponding to that particular group. 
If the queries as to whether any other hosts desire the 
data for that group result in a positive response, the data 
flow for that group is resurrected. Although this tech- 
nique immediately makes bandwidth available for the 
55 addition of subsequent channels, the data flow to hosts 
that wish to maintain receipt of the group which is im- 
mediately terminated can be interrupted, which may rer 
suit in glitches in service or other unacceptable conse- 
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quences. 

[0009] Therefore, a need exists for a method and ap- 
paratus for supporting multicast group transmissions 
that efficiently adds and removes particular multicast 
groups from support while making efficient use of avail- 5 
able bandwidth available on the communication link for 
transmission of the multicast groups. 

Brief Description of the Drawings 

[0010] 

Figure 1 illustrates a block diagram of a multicast 
distribution circuit in accordance with a particular 
embodiment of the present invention; 
Figure 2 illustrates a block diagram of various group 
classifications used in conjunction with the multi- 
cast distribution circuit of Figure 1 ; 
Figures 3 and 4 illustrate a portion of the group clas- 
sifications of Figure 2 at subsequent time intervals; 
Figure 5 illustrates a block diagram of a multicast 
distribution processor in accordance with a particu- 
lar embodiment of the present invention; and 
Figure 6 illustrates a flow diagram of a method for 
controlling multicast group subscriptions in accord- 
ance with a particular embodiment of the present 
invention. 

Detailed Description of a Preferred Embodiment of 
the Invention 

[0011] Generally, the present invention provides a 
method and apparatus for controlling multicast group 
subscriptions in a multicast distribution circuit. When a 
router included in the multicast circuit receives notifica- 
tion to terminate support of a particular multicast group 
(group leave request), dataflow with respect to that mul- 
ticast group is initially maintained on the communication 
link coupling the router to the hosts. Queries are issued 
to hosts on the communication link to determine whether 
continued support of the particular group is desired by 
any hosts coupled to the communication link. If, while 
waiting for a positive response to the queries issued, a 
request to join an additional multicast group is received, 
bandwidth availability on the communication link is ex- 
amined to determine if adequate bandwidth is available 
for supporting the newly requested group addition. If ad- 
equate bandwidth is available, the newly requested 
group is added to those groups supported on the com- 
munication link. However, if adequate bandwidth for 
support of the newly requested group is not available, 
one or more groups that are pending termination (group 
specific queries have been issued for these groups) are 
selected for early termination in order to make enough 
bandwidth available to support the newly requested 
group addition. The selection criteria utilized to deter- 
mine the groups to be terminated may be based on a 
variety of selection parameters. For example, the iden- 



tity of the host requesting the addition of the new multi- 
cast group orthe identity of the host requesting that sup- 
port of the particular group be terminated. Other selec- 
tion parameters may include prior usage characteristics 
corresponding to the groups, a best fit comparison that 
makes an amount of bandwidth available that is sub- 
stantially similar to that required for support of the newly 
requested group, the time a group join or group leave 
request was received, the contents of the groups being 
joined or terminated, or an inherent prioritization 
scheme that prioritizes the various multicast groups in 
terms of their likelihood of termination. 
[0012] By maintaining dataflow with respect to groups 
for which requests to terminate support have been re- 
ceived, interruption of such data flow with respect to oth- 
er hosts that do not wish to terminate support is elimi- 
nated. By intelligently determining when an adequate 
bandwidth is available for inclusion of newly requested 
groups, and only prematurely terminating selected ter- 
mination groups that are pending termination when 
bandwidth requirements dictate, available bandwidth on 
the communication link to the plurality of hosts is effi- 
ciently utilized in a manner that minimizes interruptions 
or delays in receiving multicast groups by'the hosts. 
[0013] The invention can be better understood with 
reference to Figures 1 -6. Figure 1 illustrates a block di- 
agram of a multicast distribution circuit 5 that includes 
an Asymmetrical Digital Subscriber Line (ADSL) con- 
nection 32 that provides multicast groups to a subscrib- 
er. A splitter 26 is coupled to an ADSL modem 22 that 
provides and receives data, such as the data for the mul- 
ticast groups, and a central office 24 that provides and 
receives voice information or similar data. The splitter 
26 combines and separates the data carried over the 
ADSL connection 32 depending on the direction of data 
flow. 

[001 4] A similar splitter 28 provides voice data service 
to a telephone 36 or similar apparatus and also provides 
a link between the ADSL modem 30 and the ADSL con- 
nection 32. The ADSL modem 30 is also coupled to a 
Local Area Network (LAN) 40 or similar network that al- 
lows a plurality of hosts 51-55 to interact with the ADSL 
modem 30 to receive the multicast group transmissions 
and make requests to receive or not receive particular 
multicast groups. 

[0015] The ADSL modem 22 receives the multicast 
groups that it provides to the ADSL connection 32 via a 
router 20 that may be included in a communication net- 
work. The ADSL modem 22 may be coupled to a port of 
the router 20. One or more sources provide a plurality 
of multicast transmission groups (programming chan- 
nels) to the network for distribution to a plurality of rout- 
ers such as the router 20. The router 20 receives at least 
a portion of the plurality of multicast transmissions, and 
provides a selected set of this portion of the plurality of 
multicast transmissions to the plurality of hosts 51-55 
via the communication link that includes the ADSL con- 
nection 32. Note that a router may have a plurality of 
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communication links coupled to a plurality of ports such 
that a plurality of sets of hosts may be supported by a 
single router, where each set of hosts is serviced via a 
separate communication link. 

[0016] The multicast transmissions provided to the 
plurality of hosts 51-55 may include multimedia type 
content, such as video programming, audio program- 
ming, and/or text information streams. Each of the hosts 
51-55 may select to receive one or more of the mu Iticast 
transmissions. As is illustrated, one of the hosts may be 
a set top box 55 that is coupled to the LAN 40. The set 
top box 55 can be used to provide multicast group trans- 
missions to the television 64. The set top box 55 issues 
one or more requests to the router 20 via the communi- 
cation link such that the set top box 55 receives the mul- 
ticast transmissions corresponding to programming in- 
formation required by users of the television 64. Thus, 
if a person watching the television 64 changes channels, 
the set lop box 55 relays information concerning the 
channel change to the router 20. Essentially, the set top 
box 55 will indicate previously viewed channel is no 
longer required, and that a new multicast data stream 
corresponding to the channel to which the television us- 
er has now selected is required. 

[0017] Similarly, one of the hosts may be a personal 
computer 54 as is illustrated. The personal computer, 
which is coupled to the LAN 40, may request multicast 
groups in a similar manner as the set top box 55. Each 
of the hosts 51-55 may be active or inactive at various 
points in time, and each of the hosts 5 1 -55 may request 
one or more multicast groups when active. 
[001 8] In other embodiments, the communication link 
between the hosts and the router 20 may be a broad- 
band communication link such as an alternate digital 
subscriber line protocol (e.g. VDSL), Ethernet connec- 
tion, local multipoint data service (LMDS), or a synchro- 
nous transfer mode (ATM) passive optical network 
(APON). Although such broadband interfaces typically 
have adequate bandwidth for supporting such applica- 
tions, when a number of hosts 51 -55 are tied to a shared 
communication link, the bandwidth limitations of the 
communication link may limit the number of multicast 
groups that can be supported over the communication 
link. As such, the router 20 must ensure that efficient 
use of the available bandwidth of the commu nication link 
occurs. 

[0019] As described earlier, when a request to leave 
(terminate support of) a particular multicast group is re- 
ceived by the router 20, it is undesirable to immediately 
terminate data transmission along the communication 
link for that particular group. Therefore, the router 20 
preferably issues group specific queries pertaining to 
the group priorto termination. These group specific que- 
ries enable any host coupled to the communication link 
to return a positive response indicating that termination 
of that particular group should not occur. If such a pos- 
itive response is received, the router 20 will maintain 
support of the group such that other hosts that are uti- 



lising data in that multicast group receive uninterrupted 
service. 

[0020] When a group leave request is received from 
a host on the communication link and a group specific 

5 query is issued, the identity of the group to which the 
group specific query corresponds is added to a set of 
groups pending termination, which may be referred to 
as the membership verification set of groups. If a re- 
quest to add a group to those groups supported on the 

10 communication link is received and inadequate band- 
width remains on the communication link to support the 
addition of the requested group, the membership verifi- 
cation set of groups is examined to select one or more 
termination groups that will be terminated before the 

is group specific querying process for those particular 
groups has run to completion. The groups selected for 
termination are preferably selected in a manner that re- 
duces the likelihood that additional hosts on the com- 
munication link will be adversely affected by the Lermi- 

20 nation of the selected groups. This selection process is 
described in further detail below. 

[0021] Once the groups to be terminated are selected, 
the router terminates support of these groups such that 
data corresponding to those groups is no longer provid- 
es ed via the communication link. As the bandwidth asso- 
ciated with the terminated groups is made available, the 
support of the requested group is initiated. 
[0022] The technique for managing multicast groups 
disclosed herein is advantageous over prior art attempts 
30 jn that it ensures that premature termination of a group 
does not occur unless bandwidth limitations force such 
termination. In addition, any premature termination of a 
particular group is based on some form of prioritization 
such that in many instances, groups terminated in order 
35 to increase available bandwidth are those groups that 
are unlikely to result in a degradation in service to any 
of the plurality of hosts 51-55 coupled to the communi- 
cation link. Therefore, the method and apparatus pro- 
vided herein provides for more efficient use of band- 
40 width in a multicast transmission system such that mul- 
timedia applications can be implemented in a more cost 
efficient and reliable manner. 

[0023] Figures 2-4 illustrates various group classifica- 
tions associated with the technique for multicast group 

45 management described in the discussion of Figure 1 . 
The example system Illustrated in Figures 2-4 is greatly 
simplified in order to promote understanding of the gen- 
eral concepts of the multicast group subscription man- 
agement technique. The group table 70 of Figure 2 il- 

so lustrates a plurality of multicast groups, or channels, and 
their associated data types and bandwidth require- 
ments. Note that no units are included in the bandwidth 
requirement, and the numbers indicated in the group ta- 
ble 70 are merely for illustrative purposes, and are not 

55 necessarily representative of any particular system . The 
group table 70 indicates that a plurality of video chan- 
nels A-D, a plurality of audio channels E and F, and a 
plurality of text channels G and H are available to hosts 
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51-55 via the network. Note that the bandwidth require- 
ments for the video channels are shown to be signifi- 
cantly greater than those for the audio and text chan- 
nels. 

[0024] Assuming that the communication link is only 
capable of delivering 30 units of bandwidth to the hosts 
51-55 at any one time, the number of channels included 
in the group table 70 that can be supported on the com- 
munication link at any one time is limited. As such, tran- 
sitions concerning support of various channels must be 
performed in an efficient and timely manner in order to 
ensure that the hosts 51-55 receive reliable and prompt 
service. 

[0025] At a particular point in time, the selected set 80 
indicates the multicast groups that are supported over 
the communication link. The selected set 80 as illustrat- 
ed in Figure 2 indicates that video channels A and C, ' 
audio channel E, and text channel G are supported at 
this particular point in time. The total bandwidth require- 
ments of thesechannels is 24 bandwidth units. Note that 
this is within the bandwidth capabilities (30 units) of the 
communication link. 

[0026] The membership verification set 90 indicates 
that group leave requests corresponding to audio chan- 
nel E and text channel G have been received. As such, 
group specific queries corresponding to these two chan- 
nels, pending termination have been issued. However, 
because they are still included in the membership veri- 
fication set, no positive response has yet been received 
from the group specific queries. The presence of the 
channels in the membership verification set 90 also in- 
dicates thatthe querying procedure forthechannels has 
not yet been exhausted, for if it had been, the support 
of these groups would simply have terminated and they 
would be absent from both the selected set 80 and the 
membership verification set 90. 

[0027] Thus, the selected set 80 and the membership 
verification set 90 of Figure 2 illustrate the state of the 
system in Figure 1 at a particular point in time. If subse- 
quent to that point in time, a leave group, or group ter- 
mination request is received for channel A, channel A 
will be added to the membership verification set 90, and 
a group specific query corresponding to group A will be 
issued. If, prior to receipt of a positive response to the 
group specific query with respect to channel A, a group 
membership report is received from a host coupled to 
the communication link requesting that channel B be 
added to the selected set 80, a bandwidth limitation is 
encountered. Group A has not yet been terminated, nor 
have groups E and G. As such, support of channel B in 
addition to the channels currently included in the select- 
ed set 80 of Figure 2 would require 34 bandwidth units 
on the communication link. As indicated earlier, in this 
particular example only 30 bandwidth units are available 
over the communication link. Therefore, in order to add 
support for channel B, one or more channels in the 
membership verification set 90 (which now also includes 
channel A) must be terminated prior to expiration of their 



querying processes. 

[0028] As stated earlier, the choice of channels to ter- 
minate prematurely may be based on a number of dif- 
ferent factors. These factors may include identity of the 

5 host requesting that support of the particular channel be 
terminated, a best fit comparison between the additional 
bandwidth required to support the channel to be added 
and the bandwidth of the particular channels included 
in the membership verification set, a prioritization 

10 scheme that prioritizes the channels based on factors 
which may include previous usage characteristics, pro- 
gram content, etc. 

[0029] In one example, channel A is selected as the 
termination group. The cause of the selection of channel 

is a may be that the host 51 is the source of both the ter- 
mination request with respect to channel A and the add 
channel request with respect to channel B. This may 
correspond to a simple channel change performed by 
the user of the television set 64. Noting that the requests 

20 to drop channel A and the request to add channel B were 
sourced from the same host may provide an indication 
that a simple channel change has occurred. As such, 
prematurely dropping channel A is a reasonable choice 
that may not have any consequences with respect to 

25 other hosts. As such, channel A may be preferentially 
selected as the termination group. 
[0030] Another reason that channel A may be chosen 
as the termination group is that it is the only video chan- 
nel currently residing in the membership verification set. 

30 Therefore, the content of the channel selected as the 
termination group may be matched with the content of 
the group to be added. In either case, when channel B 
is added, and channel A is prematurely terminated, the 
resulting selected set 80 and membership verification 

35 set 90 are shown in Figure 3, which represents the clas- 
sification of the various channels at a time sequence 
subsequent to that illustrated in Figure 2. As can be 
seen, channel B is now included in the selected set 80 
which is supported. Channels E and G remain in the 

40 membership verification set 90, as they have not yet 
been terminated. 

[0031] In another example, channels E and G may be 
selected as the channels to prematurely terminate. This 
corresponds to a "best fit" bandwidth comparison, 

45 where it can be observed that termination of channels 
E and G will make just enough bandwidth available to 
enable channel B to be included in the selected set 80. 
The resulting selected set 80 and membership verifica- 
tion set 90 corresponding to this example are illustrated 

so j n Figure 4. Note that the selected set 80 now includes 
channels A, B and C, which total 30 bandwidth units 
which is within the limitations of the communication link. 
The membership verification set 90 only includes the 
channel A, as channels E and G have been terminated. 

55 [0032] Once again, it is emphasized that the example 
. illustrated using Figures 1-4 is a greatly simplified ex- 
ample. However, the general principles applied with re- 
spect to the examples given are applicable in more com- 
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plex systems that include many more hosts, many more 
channels, and a wider variety of multicast group types 
that may be supported. What is emphasized is that pre- 
mature termination of support of any particular multicast 
group, or channel, does not occur until bandwidth limi- 
tations become a limiting factor on the provision of chan- 
nels to the hosts within the system. When bandwidth lim- 
itations do become a factor, intelligent decisions as to 
which channels to eliminate from the selected set sup- 
ported are utilized to determine how the limited band- 
width available is most efficiently utilized. Thus, the 
modifications to the IGMP protocols described herein 
provide a technique to maximize effective bandwidth us- 
age over limited resources. 

[0033] Figure 5 illustrates a multicast distribution 
processor 120 that may be included in a router in a mul- 
ticast distribution circuit such as that illustrated in Figure 
1 . The multicast distribution processor 1 30 may be used 
to perform the method, or a portion of the method, illus- 
trated in Figure 6 that describes a method for controlling 
multicast groups subscriptions. The multicast distribu- 
tion processor 120 includes a processing module 122 
and memory 124. The processing module 122 may be 
a single processing device or a plurality of processing 
devices. Such a processing device may be a microproc- 
essor, microcontroller, digital signal processor, micro- 
computer, state machine, logic circuitry, or any device 
that processes information based on operational or pro- 
gramming instructions. 

[0034] The memory 124 may be a single memory de- 
vice or a plurality of memory devices. Such a memory 
device may include a read only memory device, random 
access memory device, floppy disk, hard drive memory, 
or any device that stores digital information. Note that 
when the processing module 122 has one or more of its 
functions performed by a state machine or logic circuitry, 
the memory containing the corresponding operational 
instructions is embedded within the state machine or 
logic circuitry. 

[0035] The memory 1 24 stores programming or oper- 
ational instructions that, when executed by the process- 
ing module 122, cause the processing module 122 to 
perform at least a portion of the steps of the method il- 
lustrated in Figure 6. Note that the multicast distribution 
processor 120 may implement some of the functions of 
the method of Figure 6 through the use of software 
stored in the memory 1 24, whereas other portions of the 
method of Figure 6 may be implemented using hard- 
ware orcircuitry included within the multicast distribution 
processor 120. Thus, in some embodiments, a mix of 
hardware and software may be used to perform the 
method illustrated in Figure 6. 

[0036] Figure 6 illustrates a method for controlling 
multicast groups subscriptions. The multicast groups 
associated with the method of Figure 6 may include 
groups such as video programming information, audio 
programming information and text programming infor- 
mation. The video programming information may be en- 



coded in a video encoding format such as the MPEG 
standard. The method of Figure 6 may be used in a rout- 
er that utilizes a communication link of limited bandwidth 
to provide the multicast groups, or channels, to a plural- 

5 ity of hosts. 

[0037] The method of Figure 6 begins at step 102 
where a group leave request is received from a first host 
of the plurality of hosts supported. The group leave re- 
quest received at step 1 02 corresponds to a first select- 

10 ed group of a plurality of multicast groups, where the 
first host is included in a set of hosts supported along a 
connection. Such a connection may be maintained 
across the communication link of limited bandwidth as 
described earlier. At step 104, a group specific query 

15 corresponding to the first selected group is issued to the 
set of hosts on the connection. 

[0038] Typically, the group specific query includes a 
response time parameter. The response time parameter 
included in the group specific query determines a time 

20 period after issuance of the group specific query in 
which a host response is accepted. Thus, the response 
time parameter dictates to the hosts the time period 
within which they may respond to request that termina- 
tion of support of a particular channel does not occur. 

25 [0039] A query interval parameter, or timer, deter- 
mines temporal spacing between group specific queries 
when a plurality of group specific queries are issued in 
response to the group leave request. Thus, the initial 
group specific query will be issued a short time after the 

30 group leave request is received. The query interval pa- 
rameter determines when a subsequent group specific 
query will be issued assuming that a positive response 
is not received to the initial group specific query before 
that time. 

35 [0040] In prior art IGMP systems, the group specific 
query interval parameter and the group specific re- 
sponse time parameter were combined in a single "Last 
Member Query Interval" parameter that allowed hosts 
to respond at any time between group specific queries. 

40 For example, in such prior art systems, if the spacing 
between group specific queries was one second, a host 
could respond at any time within that one-second period 
and request that support of the group pending termina- 
tion be maintained. In such an example, the time at 

4 5 which a host provided such a response was based on a 
pseudorandom delay within a range of 0-1 second. Dur- 
ing this time period, group join requests may be received 
that could result in premature termination of the group 
for which group specific query has been issued. There- 

50 fore, allowing hosts a long response period can result 
in temporary termination of groups that is undesirable. 
Although faster responses can be solicited from the 
hosts by setting the "Last Member Query Interval" to a 
smaller interval, this results in group specific queries be- 

55 ing generated much more frequently than is appropriate. 
[0041] By separating the "Last Member Query Inter- 
val" of prior art IGMP systems into independently con- 
figured query interval and response time parameters, 
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responses from hosts can be forced to occur within a 
much shorter time period after issuance of a group spe- 
cific query. For example, the query interval parameter 
may be set at one second, while the response time pa- 
rameter is set to one-tenth of a second. This would force 
hosts to respond within one-tenth of a second while 
maintaining the temporal spacing of group specific que- 
ries to a reasonable level. 

[0042] In order to ensure that group leave requests 
are not lost in transit resulting in continued support of 
unwanted groups, when a host issues a group leave re- 
quest, the host may start a timer or record a time stamp 
corresponding to the time the group leave request was 
issued. If a group specific query corresponding to the 
group leave request is not received by the host within a 
selected time period, an additional group leave request 
may be issued. The selected time period may be con- ' 
figured based on a time period parameter setting. Issu- 
ance of additional group leave requests may be repeal- 
ed a number of times up to a maximum number deter- 
mined by an additional group leave request parameter 
that can be configured to suit the needs of the particular 
system in which the method is employed. 
[0043] At step 106, the first selected group is added 
to a membership verification set of groups as a result of 
the issuance of the group specific query. The member- 
ship verification set of groups includes groups of the plu- 
rality of multicast groups that have currently issued 
groups specific queries. Thus, groups included in the 
membership verification set of groups are groups that 
are pending termination, and which will be terminated if 
their querying processes expire before a positive re- 
sponse to a corresponding group specific query is re- 
ceived. 

[0044] While waiting for a positive response for the 
group specific query issued in response to the group 
leave request from the first host, group join requests 
(membership reports) may be received. At step 107, a 
group join request corresponding to a second selected 
group of the plurality of multicast groups is received via 
a membership report from a second host of the set of 
hosts. In some embodiments, processing of group join 
requests after issuance of a group specific query may 
be delayed by a predetermined time period in order to 
allow hosts to respond to the group specific query. This 
delay prevents interruption of service to hosts when a 
number of hosts are receiving the same multicast chan- 
nel and one of those hosts requests a new channel very 
quickly after sending a group leave request correspond- 
ing to the multicast channel, which might occur in a 
channelchanging scenario. The predetermined time pe- 
riod during which processing of group join requests may 
be configurable to suit the needs of a particular multicast 
system. Note that the predetermined time period may 
be based on the response time parameter in the system 
in order to limit the delay incurred in processing group 
join requests. If no response is received to the group 
specific query during the predetermined time period dur- 



ing which processing of any received group join re- 
quests is delayed, such join requests are processed 
once the predetermined time period has expired. 
At step 1 08, it is determined if bandwidth optimization is 

5 enabled. The inclusion of step 108 allows the optimiza- 
tion features described herein to be enabled or disabled. 
If bandwidth optimization is disabled, the method pro- 
ceeds to step 124 and normal IGMP processing is fol- 
lowed. If bandwidth optimization is determined to be en- 

10 abled at step 108, the method proceeds to step 109 
where it is determined if bandwidth comparison is ena- 
bled, If it is not, the method proceeds to step 1 1 0 where 
service for all of the groups in the membership verifica- 
tion set is terminated prior to adding service for the sec- 

'5 ond selected group at step 124. 

[0045] Thus, in one embodiment of the invention, all 
of the groups included in the membership verification 
set of groups may simply be terminated or disconnected 
when a new group join requesl is received. This pro- 

20 vides a simple and easy to implement technique that on- 
ly terminates groups prematurely when a join request is 
received. Enabling bandwidth comparison allows forse- 
lective termination of groups to enable join requests to 
be serviced, which further enhances the efficiency with 

25 which the available bandwidth is utilized. If bandwidth 
comparison is determined to be enabled at step 1 09, the 
method proceeds to step 111 . 

[0046] At step 111 it is determined whether or not 
there is adequate bandwidth to support the second se- 

30 lected group without terminating any currently support- 
ed groups. If it is determined at step 111 that adequate 
bandwidth is available for supporting the second select- 
ed group, the method proceeds to step 124 where the 
second group is added to the set of groups supported 

35 along the connection. 

[0047] If it is determined at step 111 that adequate 
bandwidth for supporting the second selected group is 
not currently available, the method proceeds to step 
112. At step 112 it is determined if there are groups in 

40 the membership verification set that can be terminated 
to provide enough bandwidth for the second selected 
group to be added. If there are groups in the member- 
ship verification set that can be terminated in order to 
make enough bandwidth available, the method pro- 

45 ceeds to step 114. Otherwise, the method proceeds to 
step 116. 

[0048] At step 114, at least one termination group is 
selected from the membership verification set of groups. 
As was described earlier with respect to Figures 1 -4, the 

so selection of the group, or groups to be terminated may 
be based on host identities corresponding to group 
leave requests that caused groups to be included in the 
membership verification set of groups, a best fit com- 
parison between bandwidth usage of groups in the 

55 membership verification set of groups and the band-, 
width requirements of the second selected group, or 
some other type of prioritization scheme that prioritizes 
groups in the membership verification set of groups 
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based on parameters such as group data content, pre- 
vious usage characteristics, etc. An example prioritiza- 
tion scheme may maintain time stamp data for when a 
group is added to the membership verification set such 
that those that have been there the longest are termi- 
nated first. If hosts are provided with a short time in 
which to respond to group specific queries, this example 
prioritization scheme is further enhanced. In another 
embodiment selection of the at least one termination 
group includes selecting a particular group included in 
the membership verification set that was placed in the 
membership verification set due to a group leave re- 
quest issued by a particular host which also issued a 
group join request that initiated support of the particular 
group by the connection. Thus, if a host request to join 
a new group and has also requested to leave another 
group, the group that that host has requested to leave 
may be selected as the termination group. After step 
114, the method proceeds to sLep 1 22. 
[0049] At step 116, it is determined if the system is 
configured to reject join requests when adequate band- 
width cannot be made available through the termination 
of groups in the membership verification set. This may 
bo determined via a configuration parameter that makes 
this a configurable option in the system. If the configu- 
ration parameter indicates that such join requests 
should not be acted upon when the bandwidth cannot 
be made available through the termination of groups in 
the membership verification set, the method proceeds 
to step 118 where the join request is rejected. Rejection 
of the join request may or may not include notifying the 
host that issued the join request, and such notification 
to the host may include an indication that the request 
was rejected because bandwidth was not available. In 
other embodiments, join requests that may not be serv- 
iced immediately because of lack of bandwidth may be 
queued such that they can be processed at a subse- 
quent point in time when adequate bandwidth becomes 
available. 

[0050] Note that the method may not include this con- 
figuration parameter such that the option to reject join 
requests may be fixed in one state or the other. Thus, a 
simplified version of the method illustrated may not in- 
clude a step such as step 1 1 6 and would instead include 
one of the two possible paths that can be taken based 
on the determination performed at step 116. 
[0051] If the system is configured such that new join 
requests are not rejected, the method proceeds from 
step 116 to 120. At step 120 : at least one termination 
group is selected from the set of groups that are current- 
ly being supported. Thus, even though a group is not 
pending termination (is not included in the membership 
verification set) it may be selected for termination. If 
there are some groups included in the membership ver- 
ification set that will provide some bandwidth if terminat- 
ed (but not enough to support the second group), these 
groups may be selected as termination groups at step 
1 14 along with at least one group not in the membership 



verification set. Thus, enough groups are selected as 
termination groups at step 120 such that when they are 
terminated, adequate bandwidth will be available for the 
second selected group. 

5 [0052] The selection of termination groups at step 120 
may be advantageous as it relies on recent host re^ 
quests to determine which groups are supported. In the 
case where a group leave request corresponding to a 
currently supported group is lost, enabling the termina- 

10 tion of groups not included in the membership verifica- 
tion set ensures that group join requests will not be re- 
jected while the group that should have been terminated 
is allowed to continue to consume bandwidth. As was 
described above with respect to step 114, the selection 

*s of the group, or groups to be terminated may be based 
on a variety of selection parameters. After step 120, the 
method proceeds to step 122. 

[0053] At step 1 22, the termination groups selected at 
either step 112 or 120 are terminated. Termination of a 

20 group implies that support of the group over the connec- 
tion no longer exists. As such, the bandwidth utilized by 
these groups that have now been terminated is made 
available. Because the groups for termination were se- 
lected such that an adequate amount of bandwidth 

25 would be available for supporting the second selected 
group, the method can proceed to step 124 where the 
second selected group is added to the set of groups sup- 
ported by the particular connection. 
[0054] By utilizing the method of Figure 6, the control 

30 of multicast group subscriptions in a multicast distribu- 
tion circuit can be performed in a manner that maximizes 
the efficient use of the bandwidth available in the sys- 
tem. Such a method is advantageous over prior art sys- 
tems in that it does not require premature termination of 

35 groups, or channels, pending termination unless the 
bandwidth limitations of the system so dictate. When 
premature termination of one or more groups is re- 
quired, those groups are selected based on a prioritiza- 
tion scheme that ensures that adequate bandwidth is 

40 made available while attempting to minimize any ad- 
verse effects resulting from the premature termination 
of certain groups. 

[0055] It should be understood that the implementa- 
tion of variations and modifications of the invention in its 

45 various aspects should be apparent to those of ordinary 
skill in the art. and that the invention is not limited to the 
specific embodiments described. It is therefore contem- 
plated to cover by the present invention any and all mod- 
ifications, variations, or equivalents that fall within the 

so spirit and scope of the basic underlying principles dis- 
closed and claimed herein. 



Claims 

55 

1. A method for controlling multicast group. subscrip- . 
tions, comprising: 
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receiving a group , leave request from a first 
host, wherein the group leave request corre- 
sponds to a first selected group of a plurality of 
multicast groups, wherein the first host is in- 
cluded in a set of hosts supported along a con- 5 
nection; 

issuing at least one group specific query to the 
set of hosts, wherein the at least one group spe- 
cific query corresponds to the first selected 10 
group, wherein the first selected group is added 
to a membership verification set of groups as a 
result of the at least one group specific query, 
wherein the membership verification set of 
groups includes groups of the plurality of mul- *5 
ticast groups that have currently issued group 
specific queries: 

while waiting for a response to the al least one 
group specific query: 20 

receiving a group join request from a sec- 
ond host in the set of hosts, wherein the 
group join request corresponds to a sec- 
ond selected group of the plurality of mu\- 25 
ticast groups: 

when bandwidth along the connection is 
available to support bandwidth require- 
ments of the second selected group, add- 30 
ing the second selected group to a set of 
groups supported by the connection; and 

when bandwidth along the connection is 
not available to support the bandwidth re- 35 
quirements of the second selected group: 

selecting at least one termination 
group from the membership verifica- 
tion set of groups; 40 

terminating support of the at least one 
termination group such that available 
bandwidth along the connection is in- 
creased to meet the bandwidth re- 45 
quirements of the second selected 
group, wherein terminating support of 
the at least one termination group re- 
moves the at least one termination 
group from the set of groups supported so 
by the connection; and 

adding the second selected group to 
the set of groups supported by the con- 
nection. 55 

2. The method of claim 1 , wherein receiving a group 
join request further comprises delaying processing. 



of the group join request for a predetermined time 
period following issuance of a first group specific 
query. 

3. The method of claim 1 , wherein selecting the at 
least one termination group further comprises se- 
lecting the at least one termination group based on 
host identities of group leave requests correspond- 
ing to groups in the membership verification set of 
groups. 

4. The method of claim 3, wherein when identity of the 
first host matches identity of the second host, the 
first selected group is preferentially selected as a 
termination group. 

5. The method of claim 1 , wherein selection of the at 
least one termination group includes selecting a 
particular group included in the membership verifi- 
cation set that was placed in the membership veri- 
fication set due to a group leave request issued by 
a particular host which also issued a group join re- 
quest that initiated support of the particular group 
by the connection. 

6. The method of claim 1 , wherein selecting the at 
least one termination group further comprises se- 
lecting the at least one termination group based on 
a best fit comparison between bandwidth usage of 
groups in the membership verification set of groups 
and the bandwidth requirements of the second se- 
lected group. 

7. The method of claim 1 , wherein selecting the at 
least one termination group further comprises se- 
lecting the at least one termination group based on 
a prioritization scheme that prioritizes groups in the 
membership verification set of groups for termina- 
tion. 

8. The method of claim 7, wherein the prioritization 
scheme is configured based on previous usage 
characteristics of each of the plurality of multicast 
groups. 

9. The method of claim 7, wherein the prioritization 
scheme is configured based on data content includ- 
ed in each of the plurality of multicast groups. 

10. The method of claim 1, wherein selecting the at 
least one termination group further comprises se- 
lecting the at least one termination group based on 
duration of time spent by each group in the mem- 
bership verification set. 

11. The method of claim 1, wherein selecting the at 
least one termination group further comprises se- 
lecting all of the groups included in the membership 
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verification set of groups as termination groups. 

12. The method of claim 1 , wherein each group specific 
query includes a response time parameter, wherein 
the response time parameter determines a time pe- 5 
riod after issuance of the group specific query within 
which a host response is accepted, wherein a query 
interval parameter determines temporal spacing 
between group specific queries when a plurality of 
group specific queries are issued in response to the io 
group leave request. 

13. The method of claim 1 . wherein data streams asso- 
ciated with at least a portion of the plurality of mul- 
ticast groups include video data. is 

14. The method of claim 13, wherein data streams as-' 
sociated with at least a portion of the plurality of mu I- 
ticasl groups include MPEG data. 

20 

15. A multicast distribution circuit, comprising: 

a communication link; 

a plurality of hosts operably coupled to the com- 25 
munication link; and 

a router that includes a port, wherein the port 
is operably coupled to the communication link, 
wherein the router receives data corresponding 30 
to a plurality of multicast groups and provides 
a selected set of the plurality of multicast 
groups to the plurality of hosts via the commu- 
nication link, 

35 

wherein, when a first host of the plurality of 
hosts issues a group leave request corresponding 
to a first selected group in the selected set, the rout- 
er adds the first selected group to a set of groups 
pending termination and issues at least one group 40 
specific query to the plurality of hosts, wherein while 
the router is waiting for a response to the at least 
one group specific query, when a second host of the 
plurality of hosts issues a group join request that 
corresponds to a second selected group of the plu- 45 
rality of multicast groups and available bandwidth 
of the communication link cannot support band- 
width requirements of the second selected group, 
the router selects at least one termination group 
from the set of groups pending termination, wherein so 
the at least one termination group is removed from 
the selected set such that the available bandwidth 
of the communication link is increased to meet the 
bandwidth requirements of the second selected 
group, wherein when the available bandwidth of the 55 
communication link can support the second select- 
ed multicast group, the second selected multicast 
group is added to the selected set. 



16. The circuit of claim 15 wherein the circuit further 
comprises a plurality of communication links, 
wherein each of the plurality of communication links 
is operably coupled to a corresponding port on the 
router, wherein the router provides each of the com- 
munication links with a corresponding selected set 
of the plurality of multicast groups via a correspond- 
ing one of the communication links, wherein each 
of the plurality of communication links is operably 
coupled to a corresponding plurality of hosts, 
wherein for each communication link: 

when a first host of the plurality of hosts cou- 
pled to the communication link issues a group leave 
request corresponding to a first selected group in 
the selected set, the router adds the first selected 
group to a set of groups pending termination corre- 
sponding to the communication link and issues at 
least one group specific query to the corresponding 
plurality of hosts coupled to the communicalion link, 
wherein while the router is waiting for a response to 
the at least one group specific query, when a second 
host of the corresponding plurality of hosts coupled 
to the communication link issues a group join re- 
quest corresponding to a second selected group of 
the plurality of multicast groups and available band- 
width of the communication link cannot support 
bandwidth requirements of the second selected 
group, the router selects at least one termination 
group from the set of groups pending termination 
corresponding to the communication link, wherein 
the at least one termination group is removed from 
the corresponding selected set for the communica- 
tion link such that the available bandwidth of the 
communication link is increased to meet the band- 
width requirements of the second selected group, 
wherein when the available bandwidth of the com- 
munication link can support the second selected 
multicast group, the second selected multicast 
group is added to the corresponding selected set 
for the communication link. 

17. The circuit of claim 15 further comprises a group 
selection block operably coupled to the router, 
wherein the group selection block stores a set of 
identities of groups of the plurality of multicast 
groups accessible to the plurality of hosts on the 
communication link, wherein addition of the second 
selected group to the selected set is conditioned up- 
on inclusion of the second selected group in the set 
of identities. 

18. The circuit of claim 15, wherein the circuit is includ- 
ed in a system that includes a plurality of additional 
similar circuits operably coupled to a network, 
wherein data for each of the plurality of multicast 
groups is transmitted across the network to routers 
included in each of the plurality of additional similar 
circuits from at least one source. 
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19. The circuit of claim 15, wherein data for at least a 
portion of the multicast groups includes video data. 

20. The circuit of claim 19, wherein the video data is 
MPEG encoded video data. 5 

21 . The circuit of claim 1 5, wherein when identity of the 
first host matches identity of the second host, the 
router preferentially selects the first selected group 

as a termination group. 10 

22. The circuit of claim 15, wherein the router delays 
processing of the group join request for a predeter- 
mined time period after issuing a first group specific 
query corresponding to the group leave request for *s 
the first selected group. 

23. The circuit of claim 15; wherein the router selects 
the at least one termination group based on a best 

fit comparison between bandwidth usage of groups 20 
in the set of groups pending termination and the 
bandwidth requirements of the second selected 
group. 

24. The circuit of claim 15, wherein the router issues 25 
group specific queries to the plurality of hosts such 
that the group specific query includes a response 
time parameter in which a host response is accept- 
ed, and wherein group specific queries are tempo- 
rally spaced based on a query interval timer. 30 

25. A multicast distribution processor, comprising: 

a processing module; and 

35 

memory operably coupled to the processing 
module, wherein the memory stores operating 
instructions that, when executed by the 
processing module, cause the processing mod- 
ule to perform a set of functions that includes: 40 

receiving a group leave request from a first 
host : wherein the group leave request cor- 
responds to a first selected group of a plu- 
rality of multicast groups, wherein the first 45 
host is included in a set of hosts supported 
along a connection; 

issuing at least one group specific query to 
the set of hosts, wherein the at least one so 
group specific query corresponds to the 
first selected group, wherein the first se- 
lected group is added to a membership ver- 
ification set of groups as a result of the at 
least one group specific query, wherein the 55 
membership verification set of groups in- 
cludes groups of the plurality of multicast 
groups that have currently issued group 



specific queries; 

while waiting for a response to the at least 
one group specific query: 

receiving a group join request from a 
second host in the set of hosts : where- 
in the group join request corresponds 
to a second selected group of the plu- 
rality of multicast groups; 

when bandwidth along the connection 
is available to support bandwidth re- 
quirements of the second selected 
group, adding the second selected 
group to a set of groups supported by 
the connection; 

when bandwidth along the connection 
is not available to support the band- 
width requirements of the second se- 
lected group: 

selecting at least one termination 
group from the membership verifi- 
cation set of groups; 

terminating support of the at least 
one termination group such that 
available bandwidth along the 
connection is increased to meet 
the bandwidth requirements of the 
second selected group, wherein 
terminating support of the at least 
one termination group removes 
the at least one termination group 
from the set of groups supported 
by the connection; and 

adding the second selected group 
to the set of groups supported by 
the connection. 

26. A method for controlling multicast group subscrip- 
tions, comprising: 

receiving a group join request that corresponds 
to a selected group of a plurality of multicast 
groups; 

when bandwidth along a connection is 
available to support bandwidth require- 
ments of the selected group, adding the se- 
lected group to a set of groups supported 
by the connection; 

when bandwidth along the connection is 
not available to support the bandwidth re- 
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quirements of the selected group: 

when a membership verification set of 
groups, which includes groups pend- 
ing termination, includes groups pend- 5 
ing termination that, if terminated, 
would enable the connection to sup- 
port the bandwidth requirements of the 
selected group, terminating at least a 
portion of the groups pending termina- 10 
Won such that adequate bandwidth is 
made available on the connection to 
meet the bandwidth requirements of 
the second group; and 

15 

adding the selected group to the set of 
groups supported by the connection. • 

27. The method of claim 26 further comprises, when the 
membership verification set of groups does not in- 20 
elude groups that, if terminated, would enable the 
connection to support the bandwidth requirements 

of the selected group, rejecting the group join re- 
quest when a configuration parameter indicates 
that group join requests can be rejected. 25 

28. The method of claim 26 further comprises, when the 
membership verification set of groups does not in- 
clude groups that, if terminated, would enable the 
connection to support the bandwidth requirements 30 
of the selected group, queuing the group join re- 
quest for subsequent servicing when bandwidth be- 
comes available. 

29. The method of claim 26 further comprises, when the 35 
membership verification set of groups does not in- 
clude groups that, if terminated, would enable the 
connection to support the bandwidth requirements 

of the selected group: 

40 

selecting at least one termination group from 
the set of groups supported by the connection 
that is not included in the membership verifica- 
tion set of groups; 

45 

terminating the at least one termination group 
and groups included in the membership verifi- 
cation set of groups such that adequate band- 
width is made available on the connection to 
meet the bandwidth requirements of the sec- so 
ond group; and 

adding the selected group to the set of groups 
supported by the connection. 

55 

30. A method for requesting termination of support of a 
group in a multicast system, comprising: 



issuing a group leave request corresponding to 
the group to a router that controls support of 
groups in the multicast system: 

determining if a group specific query is issued 
within a selected time period by the router in 
response to the group leave request: and 

when it is determined that the group specific 
query has not been issued within the selected 
time period, issuing an additional group leave 
request corresponding to the group. 

31 . The method of claim 30, wherein the selected time 
period is determined based on a time period param- 
eter setting. 

32. The method of claim 30 further comprises continu- 
ing to periodically issue additional group leave re- 
quests until a group specific query is received in re- 
sponse to one of the group leave requests. 

33. The method of claim 32, wherein a maximum 
number of additional group leave requests is deter- 
mined based on an additional group leave request 
parameter setting. 
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